Section: New Results

Subformula Linking as an Interaction Method

Participant : Kaustuv Chaudhuri.

We showed how to generalize the calculus of structures, a deep inference formalism, for classical linear logic to a calculus of linking [18] . This generalization simplifies the calculus by eliminating most of its inference rules. In its place we add a notion of annotation with links and a link resolution procedure. We show that this is sound and complete with respect to the usual calculus of structures. The linking calculus is the foundational basis of the Profound tool described in  5.1 .